The automatic recognition of the MODULATION format of a detected signal is a major task of an intelligent receiver. This task becomes more difficult when the receiver has no information about the transmitted signal or the channel. At first, the maximum likelihood (ML) classifier for classifying phase-amplitude modulated schemes in coherent environment is presented. It is well known that the ML classifier requires a priori knowledge of the incoming signal and channel (including Amplitude, timing information, noise power and the roll-off factor of the pulse shaping filter). To relax this requirement, we introduce a novel estimator to estimate the parameters required by ML classifier which is blind to the MODULATION scheme of the received signal, and this gives rise to a new completely blind MODULATION classifier for digital amplitude-phase modulated signals over fading channels. Results are presented from simulations in terms of correct detection probability versus SNR for the class of BPSK, QPSK, 8-PSK, 16-QAM and 64-QAM MODULATION schemes. The results show that the performance of this classifier is very close to the ideal classifier with perfect estimates.